Non self-adjoint Laplacians on a directed graph
نویسندگان
چکیده
منابع مشابه
Kernels of Directed Graph Laplacians
Let G denote a directed graph with adjacency matrix Q and indegree matrix D. We consider the Kirchhoff matrix L = D − Q, sometimes referred to as the directed Laplacian. A classical result of Kirchhoff asserts that when G is undirected, the multiplicity of the eigenvalue 0 equals the number of connected components of G. This fact has a meaningful generalization to directed graphs, as was observ...
متن کاملDirected prime graph of non-commutative ring
Prime graph of a ring R is a graph whose vertex set is the whole set R any any two elements $x$ and $y$ of $R$ are adjacent in the graph if and only if $xRy = 0$ or $yRx = 0$. Prime graph of a ring is denoted by $PG(R)$. Directed prime graphs for non-commutative rings and connectivity in the graph are studied in the present paper. The diameter and girth of this graph are also studied in the pa...
متن کاملNon-self-adjoint Differential Operators
We describe methods which have been used to analyze the spectrum of non-self-adjoint differential operators, emphasizing the differences from the self-adjoint theory. We find that even in cases in which the eigenfunctions can be determined explicitly, they often do not form a basis; this is closely related to a high degree of instability of the eigenvalues under small perturbations of the opera...
متن کاملNon-self-adjoint Linear Systems
We study iterative methods for solving linear systems of the type arising from two-cyclic discretizations of non-self-adjoint two-dimensional elliptic partial differential equations. A prototype is the convection-diffusion equation. The methods consist of applying one step of cyclic reduction, resulting in a "reduced system" of half the order of the original discrete problem, combined with a re...
متن کاملSome results on non-self-adjoint operators, a survey
This text is a survey of recent results obtained by the author and collaborators on different problems for non-self-adjoint operators. The topics are: Kramers-Fokker-Planck type operators, spectral asymptotics in two dimensions and Weyl asymptotics for the eigenvalues of non-self-adjoint operators with small random perturbations. In the introduction we also review the notion of pseudo-spectrum ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Filomat
سال: 2017
ISSN: 0354-5180,2406-0933
DOI: 10.2298/fil1718671b